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Abstract. For a given rotation number we compute the Haus- 
dorff dimension of the set of well approximable numbers. We use 
this result and an inhomogeneous version of Jarnik's theorem to 
show strong recurrence properties of the billiard flow in certain 
polygons. 



1. Introduction 

In the past decade in four independent articles it was observed that 
the billiard orbit of any point which begins perpendicular to a side 
of a polygon and at a later instance hits some side perpendicularly 
retraces its path infinitely often in both senses between the two per- 
pendicular collisions and thus is periodic. The earliest of these articles 
is a numerical work of Ruijgrok which conjectures that every triangle 
has perpendicular periodic orbits []RJ. In 1992 Boshernitzan [|B| and 
independently Galperin, Stepin and Vorobets ||GS V|| proved that for 



any rational polygon, for every side of the polygon, the billiard orbit 
which begins perpendicular to that side is periodic for all but finitely 
many starting points on the side. Finally for an irrational right triangle 
Cipra, Hansen and Kolan have considered points which are perpendic- 
ular to one of the legs of the triangle. They showed that for almost 
every such point the billiard orbit is periodic |CHK| . Here the almost 



everywhere statement is with respect to the length measure on the side 
considered. The method of their proof in fact implies a stronger result, 
namely that in any (generalized) parallelogram or right triangle, for 
each direction 6, the set of points Fg whose orbit starts in the direc- 
tion 9 and never returns parallel to itself has Lebesgue measure ||GT|] . 
The result of Cipra et. al. on periodic orbits follows from the above ob- 
servation. Their computer simulation indicated that perhaps one can 
improve the almost everywhere and that is the starting point of this 
research. In Theorem [11] we show that in any (generalized) parallelo- 
gram, for each direction 8, the set of points whose orbit starts in the 
direction 9 and never returns parallel to itself has lower box dimension 
at most one half. A corollary to this theorem is that the set of points 
whose orbit starts perpendicular to a leg of a right triangle whose orbit 

is not periodic has lower box dimension at most one half. 
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We then turn to the question, whether there are directions 9 for which 
we can improve the constant 1/2 in Theorem 4.1. In Theorem 4.4 we 



show that if /i > 1 is the approximation order of 9 by a, then in fact 
the lower box dimension of Fg is at most (// + 1) . We have two 



applications of Theorem O . We consider the set G s of directions 9 for 
which the set of points which never return parallel to themselves have 
lower box dimension at most s G [0,1/2]. In Theorem |4.6| we prove 
that the Hausdorff dimension of C s is at least s/(l — s), the set C s is 
residual and has box dimension 1. Fix a direction 9 and consider the 
set D s (9 ) of angles a such that for any generalized parallelogram with 
angle a the set of points in direction # which never return parallel to 
themselves has dimension at most s G [0, 1/2]. We also consider the 
set £ s of right triangles for which the set of non-periodic points which 
are perpendicular to a fixed leg of the triangle has dimension at most 



s G [0, 1/2]. In Theorem [4.7| we prove that the Hausdorff dimension 
of D s and £ s are at least 2s, these sets are residual and have box 
dimension 1. 

The proofs of Theorems [4.6| and |4.7| come from purely number the- 
oretic arguments. The approximation of t by uj is a classical area 
of research in number theory which is referred to as inhomogeneous 
Diophantine approximation. A classical result in this direction is the 
theorem of Minkowski [|Cj which states that if t is not in the orbit of u 
then ||£+pu;|| < l/(4p) has infinitely many integer solutions]? and the 
constant 1/4 can not be improved in general. Here || • || is the standard 
distance on S 1 . In the spirit of Minkowski's theorem we consider the 
set 

{t G S 1 : || t + pu\\ < p~^ for infinitely many p G N}. 



For any \i > 1 in Theorem |3.2| we prove that the Hausdorff dimension 
of this set is /i™ 1 . Theorem [4.6| follows easily from a similar statement 
for approximations along an arithmetic subsequence. 

Another classical result in number theory is Jarnik's theorem on the 
Hausdorff dimension of well approximable irrational numbers [[If. In 
the spirit of Jarnik's theorem we consider the set 

{a; G S 1 : ||i + puj\\ < p~^ for infinitely many p G N}. 

For any fi > 1 Levesley has proven that the Hausdorff dimension of 
this set is 2/(1 + p) [0. The proof of Theorem [4.7| uses a similar 
inhomogeneous Jarnik result generalized to arithmetic subsequences. 

The structure of the paper is as follows. In Section ^| we describe 
the needed background results on dimension theory and billiards In 
Section [| we state the purely number theoretic results and prove the 
new results. In Section |] we state and prove the new billiard results. 

Finally we remark that a generalization in a different direction of 
Cipra et. a/.'s results was obtained by one of us in ||Tr|| . 
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2. Preliminaries 

2.1. Dimension. Let Y be a subset of W 1 . Let N(e) denote the min- 
imal number of e balls needed to cover Y. 

Definition 2.1. For a subset Y ofMJ 1 , the lower box dimension ofY, 
denoted by dim lb Y is given by 

e^o logl/e 

The upper box dimension dhmxB is defined similarly, replacing the 
liminf by limsup. // dim^y and dim^s Y both exist and are equal, 
we define the box dimension ofY to be this value, and write dinie Y = 
dim VB Y = dim LjB F. 

For a subset U of M n , we let diam(?7) denote the diameter of the set 

U. 

Definition 2.2. Let s E [0, oo]. The s- dimensional Hausdorff measure 
7i s (Y) of a subset Y ofM. n is defined by the following limit of covering 
sums: 

inf I ( diam u iY : Y C (J Ui and sup diam XJ % < e 
I i=i i=i % 

It is easy to see that there exists a unique Sq = Sq(Y) such that 

oo for s < so 
for s > so ■ 



(1) H S {Y) 



Definition 2.3. The unique number s given by Equation (|I|) is de- 
fined to be the Hausdorff dimension ofY and is denoted by dim// Y . 

Standard arguments give that for a subset Y of lR n , 

dim H Y < dim LB Y < dim^ Y 

There are examples which show that these inequalities may be strict. 

The box dimension can also be defined in terms of covering sums. 
The only change being that the covering sets all have equal diameter. 
We note that in order to estimate the box dimension, it suffices that 
the diameters of the covering sets tend to along a geometric sequence. 

Lastly, we define the Hausdorff dimension of a measure: 

Definition 2.4. Let \x be a Borel probability measure on X. Then the 
Hausdorff dimension of the measure /i is defined by 

d\m H fj, = inf {dim^- Y : (i(Y) — 1} . 

We remark that the dimension of a measure is clearly always less than 
or equal to the dimension of its (Borel) support. There is a well known 
method of computing lower bounds on the dimension of a measure or 
a set. Let VL(x,r) denote the ball of radius r centered at x. 
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Lemma 2.5. If for some finite measure fi 

. \og[i(U(x,r)) 

lim mi > s on a set of ^-positive measures 

r-+o log r 

then the dimension of the measure is at least s. 

A survey of the methods and results in dimension theory can be 
found in 0, 0. 

2.2. Directional billiard transformation. Consider a polygon Q C 
IR 2 . A billiard ball, i.e. a point mass, moves inside Q with unit speed 
along a straight line until it reaches the boundary dQ, then instanta- 
neously changes direction according to the mirror law: "the angle of 
incidence is equal to the angle of reflection," and continues along the 
new line. For the moment we assume that Q is convex. We will de- 
scribe the billiard map in Q as a transformation of the set X of rays 
which intersect Q. 

We parameterize X via two parameters. The first parameter is the 
angle 9 between the ray and the positive x-axis. To define the second 
parameter consider the perpendicular cross section Xg to the set of rays 
whose angle is 9. The set Xg is simply an interval, thus the second 
parameter is then the arc-length on Xg for a fixed orientation. For 
a non-convex polygon we must differentiate the portion of rays which 
enter and leave the polygon several times. The above construction can 
be done locally, yielding the set Xg which consists of a finite union of 
intervals. Let w be the unnormalized length measure on Xg. 

The billiard map T : X — > X takes the ray, which contains a segment 
of a billiard trajectory oriented by the direction of its motion, to the ray 
which contains the next segment of this trajectory after the reflection 
in the boundary. 

A polygon Q is called a generalized parallelogram if every side of Q 
is parallel to one of two fixed directions. We suppose that one of these 
directions is the direction of the positive Then there is a unique 

< a < 7r/2 such that the angle between any pair of sides is 0,a or 
7r — a. We suppose throughout that a ^ Q ■ n, that is that Q is not 
a rational polygon. We remark that the billiard in a right triangle is 
equivalent to the billiard in a rhombus consisting of four copies of the 
triangle via the process of unfolding. 

The billiard map in a generalized parallelogram has the following 
special properties (see figure [TJ). The interval Xg can be partitioned into 
three sets Ug, Rg and Dg which consist of a finite union of intervals 
such that T 2 Ug C X 9+2a , T 2 Rg C Xg and T 2 D e C X e ^ 2a and each 
interval in Ug, Rg and Dg is mapped iso metrically onto its image. The 
length measure w is T-invariant. Furthermore there is a constant K 
such that 

(2) w(Dg) < K\sin9\ and w{U e ) < K\ sin(0 - a)\. 
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Figure 1. 

We call the endpoints of the intervals of Ug and D g the singularities of 

Let Z n := X(Q + 2na) an d Z := U n( ziZ n . The set Z n is called the nth 
level of Z. The set Z is T 2 -invariant with infinite invariant measure w. 
There are several good survey articles on billiards ||G1| , |G2| , [TJ. The 



structure discussed here is described in more detail in [ |G'1| |. 

3. Number theoretic results 

In this section we work with the circle M/Z of unit length rather 
than the circle of length 2tt. The role of 9 and a in the billiard sections 
is played by t = {6 mod it)/-n and uj = (2a mod ir)/ir. 

3.1. Inhomogeneous Diophantine approximation. Let 

A^ w := {t '■ \\t + puj\\ < p"^ for infinitely many positive 

and infinitely many negative pGZ}. 

Let m, I G N be fixed such that < / < m and let 

•A-^uil, m) := {t : \\t + pcj\\ < p~ M for infinitely many positive 

and infinitely many negative p = I mod m}. 

Note that A^ w (l,m) C A^ w and A^ w = U <i<m-A^(i,m)- 

Minkowski has shown that for t not in the orbit of to the inequality 
||t + pu\\ < l/(4p) has infinitely many solutions and in general the 
constant 1/4 is optimal [|Cj. A simple Borel-Cantelli argument tells us 
that directions which can be approximated better than in the statement 
of Minkowski's theorem have zero measure. 

Proposition 3.1. Suppose that fi > 1 and w ^Q. The Lebesgue mea- 
sure of A^ is while dime f]^ 1 A^^l, m) = 1. The sets A^^l^m) 
are residual. Hence, the set f^eQ h>\V\i=q A^il,™) is also residual 
and has box dimension 1. 
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Proof. For simplicity, if < a < b we denote the interval (—5, —a) by 

— (a, b). Let S(l, m) = {nGZ : n = / mod m}, this yields 

°° / 1 1 \ 

(3) A^(l,m)= f] |J lju- JU+ \ 

|fc|=lpG5(/,m)nsgn(k)[|k|m,oo) V IFI IFI 7 

and 

00 / 1 1 \ 

^=n u (^-^^^j 

|fc|=lpesgn(k)[|k|,oo) V lrl lrl 7 

thus since {pu : p G S(l,m) H [|fc|m, oo)} and {pu; : p G S(l,m) PI 

— [|/c|m, oo)} are dense .A Mi a,(^, m) is residual. Thus the set Dfc!lo A^{1^ m) 
is dense, hence it's lower and upper box dimension are 1. To see that 
the Lebesgue measure of A^ u is note that the sequence (2|p| _/i ) pe z 
has finite sum for fi > 1. Hence, by the Borel-Cantelli lemma al- 
most no point t is contained in more than a finite number of intervals 
(pw-l/2|p|^,pu; + l/2|p|^). □ 

Due to this proposition we consider the dimension of the set A^ of 
t's with better approximations. 

Theorem 3.2. For any fi > 1 and m G N 

m— 1 ^ 

dim H Pi yL M!£J (i,m) = - 
z=o r 

Proof. We begin by proving the upper bound. For any e > Equa- 
tion (H) implies 

oo / i \ "ii+ £ 

^ +e (A^M) < 2 x hminf V ( — ) =0. 

We turn to the lower bound. For n k G Z let : = sgn(n k ) [|iik| , 2|n k |] 
and 

Given any integer sequence {n^} which meets all residue classes infin- 
itely often for both positive and negative n& we have that 

oo m— 1 

S {nk} := P| T£ C fl^^m). 

fc=l i=0 

To prove the lower bound we will use induction to construct a sequence 
which is simply a subsequence of the denominators q m of the contin- 
ued fraction approximants. Given the sequence {nt} we will construct 
a measure m supported on the set S{ nk y whose dimension is /z -1 . The 
idea of our construction is as follows: the faster the sequence in- 
creases the better the points ((gm + k)oj) qm +k^j k are distributed along 
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the circle. If a point x belongs to then it has to be infinitely often 
in intervals of the form J q = {qui — |g|~ M /2, quo + |g|~ M /2). So for some 
large n k it has to fall into J q for some q G sgn(nk)[0, 2|nt|. The set S{ nk y 
forces the point to be in the "right half" of the collection of intervals J q , 
where q runs from to 2n k . If the sequence {n&} is sufficiently sparse 
this restriction turns out to be mild enough to maintain the dimension 

Of A-fl,LU- 

Let rii = q\ and assume that the sequence rii is constructed up to 
i = k — 1. Then the set [^I^Tfi consists of a finite number of open 
intervals {/f -1 } satisfying 

(4) 

with equality if and only if they are completely contained in nfjT^T^. 
We will drop the hat from the notation for any interval for which equal- 
ity holds. 



ffc-l 


<(2| 







We consider the set 



and 



k=l 

Clearly S {nk} C S {nk} . 

Assume that inductively {rii} is already constructed for i < k — 1. It 
is well known that for any fceN the sequence {(pm + k)ui : p G Z} is 
well distributed in S 1 , i.e. for any continuous function / and any e > 
there is a number N such for any q G Z 

-l 

pm + k)oj) — If 



1 n— 1 



n 

p=0 



< £ 



for any n > N. Thus if mod 2m < m — 1 we can choose n k to be the 
least positive q r > such that the following two conditions hold: 

Iff" 1 1 . Cardjpm + fc G J4 ■ + fc)o; G if' 1 } fc-1 

( j ~2~ s Kl - ' ' 1 

and 

(6) logn^N _ 

log \n k \ 

otherwise if k mod 2m > m we choose = — g r satisfying Condi- 
tions (|) and (|^). This finishes the construction of the sequence {rzfc}. 
Clearly, the sequence {n k } meets all residue classes infinitely often for 
positive and negative n k . 

We next construct a measure on the set S{ nk } with the desired di- 
mension. We assume that 1° consists of the whole circle and thus has 
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length 1. We begin by a recursive definition of an outer measure m*. 
We put m*(J°) := 1 and 

mVi) 



Card{j : If C I^ 1 }' 

We will now compute an upper bound on the outer measure. Using 
Equations fl5|) and ((D we have 

2m* (if) 



m*(/f +i ) < 



l J /1K+i 
2m* (I, 



, ^\n k \Y 
K+i| 



(7) < 2 ( 1+ ^ fc TT.d 71 *^ 



=i 



< 2^ k P^X\{\ ni <) 
\n k +i\ u 



n i+ i\ 

k 



i=2 



The fast growth rate on n k assumed by Equation (Q) implies that 
m(Ij) — > as k — > oo. Thus it is clear that m* satisfies Kolmogorov's 
compatibility conditions and can be extended to a measure m on 5{ nfc }. 

We are now ready to prove that the dimension of the measure is at 
least Equation (|7|) implies 

logm(/f +1 ; 
log |// 



fc+ii 



> 



l og2 ( 1 +^ + ^ =2 log 


n 


i 1 


+ yUl0g 


m - 


log 


™fc+l| 


log(2|n fc+ i 
-kCi - C 2 Ya=2 1o § \ n i\~C 


3 + log 


Tlk+l 




C 4 + n log | 


nk+i 







where the Cj are all positive constants. Equation (|^) implies that 

lim > I. 



To use Lemma [2.5| to conclude our result we must evaluate the ratio 
log m(J)/ log |/| for the "intermediate" intervals J, that is when the 
interval / satisfies 

1 <m< 1 



(2K|)" 1 1 {2\n k .x\y 

Let U a (B) be the neighborhood of radius a around the set B and let 
r(J) := Caid{qm + k : qm + k G j7/c and (gm + ^)w G I\Ut2n k )-^(9I)}- 
If r = 1 then we denote by If the unique such interval which is 
contained in I. Then 

log m(I) \ogm(lf) logm(lf) 



log 1 1 1 log log|/f 
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Now suppose r > 2. Since \nk\ is some continued fraction convergent 
q mk we have 

(8) min d(p 1 u,p 2 uj) > - — j— — . 

n fcl<|Pl|<|P2|<|2n fe | | TZfe | + ^ 

We remark that this is the only place where we use that the is a 
subsequence of the continued fraction convergents. Equations (§) and 
(f|) imply (assuming that \rik\ > 2) that 

\I\>(r-l)— 1— >(r-l)|I*|*. 

| •"fe | ~r * 

Thus we can make the following estimate 

logm(J) logm(J) 



(9) > 



lo g| J l log((r- 1) • |/f|M 

log(r • m(If)) 



!Og((r - 1) ■ 



i , 



logr + log 771(7, 



log(r-l) + ±log|/f| 

For any e > 0, using Inequality (0) we can choose fc(e) sufficiently large 
such that for any k > k(e) we have that 

log m(J) > logr+^log|Jf| 



log 1^1 log(r — 1) + - log \lf | 
Thus 

log m(I) > fx 1 

log |/| ~ [1 + E /I 

where the last inequality holds for any sufficiently small e. 

Now Lemma [2.5| implies our result. □ 

3.2. Jarnik's theorem. Let 

:= : P +P^|| < P M f° r infinitely many positive 

and infinitely many negative p£Z}. 

Let m, I e N be fixed such that < / < m and let 
23 Mi t(Z,m) := {cj : ||t + ptu|| < p~^ for infinitely many positive 

and infinitely many negative p = / mod m}. 

Then S^(/,m) C and D Uo</<rA*M- 

Proposition 3.3. Suppose that fi > 1, and u ^ Q. T/ie Lebesgue 
measure of S ftt (Z , m) zs while dimB , Bf 1 ,t{l,m) = 1. The sets H> ll) t{l, m ) 
are residual. Hence, the set f] M eQ M >i flo<z<m ^V,*(^> m ) ^ s a ^ so residual 
and has box dimension 1. 
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Proof. Let S(l,m) = {n G N : n = I mod m}, this yields 
(10) 

ii I i ft + * 1 £ -M 1 

|fc|=lpGS(Z,m)nsgn(k)[|k|,oo) i=0 V ^ ^ 

hence !B Mjt (Z,m) is residual. The set r B^ t {l 1 m) is dense, thus it's lower 
and upper box dimension are 1. We have ^l/2p M+1 < oo, hence, by 
the Borel-Cantelli lemma almost no point u is contained in more than 
a finite number of intervals — 2 | p |m+i , ^ + 2 ^+i ), i.e. the Lebesgue 
measure of 33^(7, m) is 0. 

□ 

The following generalization of Jarnik's classical theorem [[J] is a 
special case of a more general result which has been proven by Levesley: 

Theorem 3.4. Q For any p > 1 

2 

dinitf S Mit 



1 + (i 

We are going to improve Levesley's Theorem in this special setting. 
The proof essentially follows his ideas and we do not claim any origi- 
nality. 

Theorem 3.5. For any /i > 1 and m G N 

m— 1 „ 

",m) 



dim H p| S^Z, 



We will need the (adapted to our case) notion of an ubiquitous sys- 
tem. For fixed /, m let i? fe (Z, m) = {t G [0, 1) : || (/cm + /)£ - u\\ = 0}. 

Definition 3.6. Let p: N — > R rt/i hin^^oo p(iV) = 6e given. Then 
the family of point sets {Rk(l,m)} is said to be ubiquitous with respect 
to p if 

lim Leb ( [0, 1) \ M U(i2 fc (Z, m), p(N))] = 0. 

\ fc=l / 

We can express the sets S Mjt (/,m) in the following way 

oo oo 

S+ t (i,m):= f| |JU(it; fc (Z,m),(A:m + Z)-^ 1 ), 

K=0k=K 
oo oo 

S- t (Z,m):=n |J U{R k (l,m),(km + i)-»- 1 ) 

K=0 -k=K 

and 

B, 1 (i,m) = B+(U)nr 1 (U). 
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We are going to use the following special case of the more general 
Theorem 2 in ||DRV|| proved by Dodson, Rynne and Vickers 

Theorem 3.7 (flDRV|). Suppose that for each < / < m the family 



{Rk(l,m)} is ubiquitous with respect to p. Then 



m_1 f l°g p{N) 1 
dim H Pi 3 Mit (/,m) > min < l,limsup — — \ . 

| =0 I N^oo fl + l J 

Levesley proved by using discrepancy estimates that the system 
{IJ^g 1 m)} is ubiquitous with respect to the function p(N) := 
K log Ni — . Noting that the sequence (kmt + l)u has the same discrep- 
ancy as the sequence (kmt)k we can follow the arguments of Levesley 
and obtain that m)} is ubiquitous with respect to the function 



,5+2e 



p(N) := K iog (IV y,?^ . Now Theorem |3 . T| implies Theorem 3.5 



(Nm+l) 2 

4. Billiard results 

4.1. Strong recurrence in all directions. Fix a generalized paral- 
lelogram. For every direction 9 let Fg be the set of x G Xg whose 
forward orbit never returns parallel to x and let Gg := Xg \ Fg. 

Theorem 4.1. For any generalized parallelogram, for every direction 
9, the set Fg has lower box counting dimension at most 1/2. 



This is an improvement of the main theorem of ||GT|| which asserts 



that for every 9 the set Fg has measure 0. We remark that the set Gg 
is open and dense for each 9. 

Unfolding a right triangle with angle a/2 around its right angle yields 
a rhombus with angle a. We consider a direction 9 in the rhombus 
which is perpendicular to one of the legs of the triangle. The orbits 
which start in Xg and return to Xg, when considered as orbits in the 
triangle are twice perpendicular to a side. As explained in the intro- 
duction, such orbits must be periodic. Thus applying Theorem [O] to 
this direction yields the following improvement of the theorem of Cipra, 
Hansen and Kolan ||CfiK| l : 

Corollary 4.2. For a right triangle, the set of points which are perpen- 
dicular to one of the legs of the triangle and whose orbit is not periodic 
has lower box counting dimension at most 1/2. 



To prove Theorem (O we start with a lemma which is essentially 



contained in GT 



Lemma 4.3. Fix an interval Xg and a positive integer N . Then there 
is a partition of Ug into ]n < CN intervals for some positive constant 
C such the forward orbit of each interval of the partition is an isometric 
mapping until one of the following happens 1 ) the orbit of the interval 
reaches level N before returning to Xg, or 2) the orbit of the interval 
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returns to Xg without having reached level N . The orbits of all these 
intervals are mutually disjoint until they possibly return to Xq. 

A similar statement is true for Dg and level —M. 



Proof. Consider the set Vn of the singularities of T 2 on levels 0,1 to 
N . The set Vn has cardinality at most CN (here C can be taken to 
be twice the number of vertices of the polygon). For each v £ Vn 
consider the first (if any) preimage which is on level 0. We remark the 
length of time for v G Vn to be mapped to level is not necessarily 
bounded. This forms the indicated partition of Ug. The mapping T 2 - 7 
is continuous on each element of the partition until it is mapped into 
level N + 1 or returns to level 0. 

The disjointness follows from the invertability of T 2 . To see this 
suppose that x,y G Xg, x ^ y but T 2j x = T 2k y with j > k. We 
can not have j = k since then the point z has two preimages. Since 
rp2{j-k) x _ y foe orbit of x has returned to Xq at time 2{j — k) > 
and its orbit is disjoint from y's before this time as claimed. 

If one of the intervals (call it J) never returned to Xq or reached 
level N then the set Uj-g^T^ J would consists of an infinite number 
of disjoint intervals of the same length, yet it would be contained in 
Uo<n<iv^n- This later set consists of a finite union of intervals of finite 
length yielding the desired contradiction. □ 



Proof of Theorem 4_J_- Fix an arbitrary 9. We will argue about the 
dimension of Fq fl Dq. The argument for Fq fl Ug is similar with the 
proviso that since we use Equation (0) 9 — 2Na must be close to for 
Dq while for Ug, 9 + 2Na must be close to a. Because of this proviso, 
since we need both Fg fl Dg and Fg fl Ug to be simultaneously small, 
rather than using the approximants by 2a we will use the approximants 
by a, using the even iterates for the set Fg fl Dg and the odd iterates 
for the set Fg fl Ug. 

Consider the set F N of those points x G Dg whose forward orbit 
reaches Xg_ 2 (N+i)a before returning to Xg. We call this event x exiting 
from level — N (necessarily to level — (N + 1)). When the orbit of x 
reaches level —N and is in the process of exiting level —N it must pass 
through the "gate" Dg^Na on level — N. 

Using Lemma [O] clearly at most CN of the intervals exit before 
returning to Xq. Hence the set Fn consists of at most CN intervals 
which we call /j. When they exit level —N before returning to level 
the sum of there lengths can not be more than the width of the gate on 
level —N through which they exit. Here we emphasize that we use the 
statement in Lemma |4.3| that the exiting orbits are all disjoint. Thus 
the total length of the intervals exiting level —N is at most the total 
length of the gate of level —N, i.e. at most K\ sin(# — 2Na)\. 
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We use [x] to denote the integer part of x. Let {a^} be a sequence of 
positive numbers and let n 6 N. A simple estimate yields (see 



'IV. 



E 

k=l 



na k 



En 
i=l 



+ 1 < 3n 



The 1/2 + e covering sum of F e n -Dg can be estimated by covering F N 
by intervals of the "average exiting length" i.e. by intervals of length 
K\sm(6-2Na)\/j N . 

The total number of intervals of average length which we need to 
cover is at most 

3n 



£ 

k=i 



N, 



i=i 



Using Inequality (pT| ) and the fact that ]n < CN, we have 

|4I0'jv 




i=l 



+ 1 



K(\sm(6-2Na)\) \ 1/2+£ 
Jn J 



{K{\sin{6-2Na)\) 1/2+£ 



< LN 1/2 - £ ((9 - 2Na) mod 



7T 



,1/2+e 



for some constant L. To get an effective cover we just need to find a 
sequence (iVfc) such that the inhomogeneous Diophantine approxima- 
tion || (8 — 2iVfca)/7r|| is small. It is well known that for any 8 > the 
inequality 



(13) 



||(0 - 2pa)/n\\ < p 



-1+5 



is solvable for infinitely many p £ N. We remark that this is a much 
weaker statement than Minkowski's Theorem jCJ. Hence, we can find 
sequences (Nk)km such that 



(14) 



<LiV ; 



-2e+(5/2)+5e 



For 1 > e > 5 > the right-hand-side tends to zero as k — >• oo. 

By the observation that we covered FgDDg by equal length intervals, 
we have dim ijB (-Pe H -De) < 1/2. 

To estimate the dimension of fl C/g we need to use the second 
part of Equation (|j) in Equation (|T2|). With this change it is useful 
to consider the variable 9' := 9 — a. Noticing that 9 + 2pa — a = 
9' + 2pa and remarking that \\((9' + 2pa)/7r|| < p~ 1+s has infinitely 
many integer solutions we conclude that c\mi LB (F e fl Ug) < 1/2 and 
thus that dim LB (Fg) < 1/2. □ 
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4.2. Number theory implies stronger recurrence in some di- 
rections. In the previous section we proved a recurrence theorem for 
all directions 9. For our first results in this section we consider special 
directions 9 which are extremely well approximable. For these direc- 
tions we can conclude a stronger recurrence result. 

Theorem 4.4. Consider a generalized parallelogram with angle a and 
let 9 be a direction such that ||(# — pa)/Tc\\ < p~^ for infinitely many 
p G 2N and || (9 + pa)/ir\\ < p^^ for infinitely many p G 2N + 1. Then 
the set Fg has lower box counting dimension at most + 1). 



Proof. The proof is essentially identical to the proof of Theorem [47L 
One only needs to change Inequality (|13D to the assumption of the 
theorem and change ([14]) accordingly. □ 

We apply the above result to perpendicular orbits in right triangles. 
Here we assume that the base of the triangle is parallel to the x-axis. 

Corollary 4.5. Fix fi > 1 and consider a right triangle with angle 
a/2, such that the approximations ofn/2 by the orbit of a in the sense 
of the previous theorem is of order [i. Then the set of points which are 
perpendicular to the base of the triangle and whose orbit is not periodic 
has lower box counting dimension at most + 1). 

Theorem [4.4| indicates that to get a better result than Theorem [471 



one needs to consider directions with better approximations, i.e. /jl > 1. 
Let 

G s := {9 : dim LB (F e ) < s}. 

Theorem 4.6. Fix an arbitrary generalized parallelogram. For any 
s G [0, 1/2] we have 

dim^C s > , 

1 — s 

G s is residual and has box dimension 1. 

Proof. The first statement is an immediate consequence of the previous 
theorem and Theorem RT2| with m = 2. The second statement is an 



immediate corollary of Propositions |3.1| . □ 

Next we will fix the direction and vary the generalized polygons. To 
do this we assume that one of the sides of the polygon is fixed and 
we measure the direction 9 with respect to this fixed direction. We 
remark that our estimates on Fq will depend only on the angle a and 
no other parameters of the generalized parallelogram. Fix a direction 
9 . Consider the sets 

T> s := {a G S 1 : dim^^o) < s for all generalized parallelograms 

with angle a} and 
£ s := {a G S 1 : dimLB(F perp ) < s for the right triangle 

with angle a/2} 
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where perp is a direction perpendicular to one of the legs of the triangle. 

Theorem 4.7. (a) For s € [0, 1/2] we have dim# £ s > 2s. The set £ s 

is residual and has box dimension 1. 

(b) For 9q fixed and s £ [0, 1/2] we have dim# D s > 2s. The set D s is 
residual and has box dimension 1. 

Proof. The results on Hausdorff dimension are immediate consequences 
of Theorem 44 and Theorem |3.5| with m = 2. The residuality and box 
dimension results are immediate corollaries of Proposition |3l| □ 
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